#include <bits/stdc++.h>

using namespace std;
const int MV=1000,INF=1000000000;
int vertexn,G[MV][MV];
bool vis[MV]={false};
void DFS(int u,int depth)
{
    vis[u]=true;
    for (int v=0;v<vertexn ;++v )
    {
        if (vis[v]==false&&G[u][v]!=INF)
        {
            DFS(v,depth+1);
        }
    }
}
void DFSTrave()
{
    for (int u=0;u<vertexn ;++u )
    {
        if (vis[u]==false)
        {
            DFS(u,1);
        }
    }
}
int main_136()
{

    return 0;
}
